# c 为类


def fei(a):
    # 返回第一的个数，
    if a == 1:
        # raise BaseException('数列的序号要从0开始')
        return 1
    # 返回第二的个数，
    elif a ==2:
        return 1
    else:
        # 递归运行上一个值的上两个值的和
        return fei(a-1)+fei(a-2)

print(fei(9))